GENERATING FUNCTIONS FOR MOMENTS OF THE 
QUASI-NILPOTENT DT-OPERATOR 



KEN DYKEMA AND CATHERINE YAN 

Abstract. We prove a recursion formula for generating functions of certain renor- 
malizations of *-moments of the DT((So, l)-operator T, involving an operation on 
formal power series and a transformation £ that converts to usual multiplication. 
This recursion formula is used to prove that all of these generating functions are 
rational functions, and to find a few of them explicitly. 



Introduction 

In combinatorics, one of the most useful methods for studying a sequence is to 
give its generating functions. The two most common types of generating functions 
are ordinary generating functions ^2if{n)x n , and exponential generating functions 

f(n)x n /n\. In this paper we study the *-moment generating functions — a fam- 
ily of multivariable power series F n — of a particular operator T that arose in the 
theory of free probability. We prove that F n 's are all rational by applying a linear 
transformation between these two types of generating functions. 

The central object of this paper is the collection of *-moments of a particular 
bounded operator T on Hilbert space, which was constructed in and which is a 
candidate for an operator without a nontrivial hyperinvariant subspace. (A hyperin- 
variant subspace of an operator T on a Hilbert space % is a closed subspace ^K C % 
that is invariant under every operator S that commutes with T, i.e. S(!K ) C Ji . It 
is an open problem whether every operator on Hilbert space that is not a multiple 
of the identity has a nontrivial hyperinvariant subspace.) The von Neumann algebra 
generated by T has a unique normalized trace r, and by the ^-moments of T we 
mean the values 

M(ki,£i, k n ,£ n ) = r ((T*) fcl T £l . . . (T*) fc "T^), 

with n G N, . . . , k n , £i, . . . , £ n G N U {0}. These *-moments determine a repre- 
sentation of T on a Hilbert space, (which can be shown to be bounded, see ]!]), via 
the construction of Gelfand, Naimark and Segal, (cf. ||) and hence they encode all 
essential properties of the operator. Our effort to understand the ^-moments is part 
of an attempt better to understand the operator T. 
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T-moments 



To be precise, T is a DT(5 , l)-operator, in the class of DT-operators constructed 
in [[!]. T can be realized as the limit in ^-moments of strictly upper triangular 
random matrices having i.i.d. complex gaussian entries. In [ffl], it was proved that T 
is quasi-nilpotent, i.e. has spectrum {0}. It was shown that M(ki,£±, . . . ,k n ,£ n ) = 
if k± + ■ — h k n ^ t\A — • + £ n , and also a recursion formula for M was proved (cf. |1|, 
Theorem 9.5]). It was conjectured in |1J that 



r(((T*m«) = ^ TT yy (Jfc.neN). (1) 



In this paper, we will consider the quantities 
N(hJ h ...,k 



I if k\ H h k n 

m + 1)! Af (fci, h, • • • , k n , £ n ) if m :=h H h k n 



+ • ■ ■ + 



(which must be nonnegative integers by |T|, Lemma 2.4]), and their generating func- 
tions 

F n (z 1 ,w 1 ,...,z n ,w n )= Yl N(k u £ u ... } k n ,£ n )z\ 1 w[ 1 ...z k n n w 1 -. (2) 

fci,...,fc n >0 

ti,...,e„>o 

We will prove a recursion formula for the functions F n , involving an operation © on 
power series, which can be decsribed as multiplication with reweighting of homoge- 
neous parts. In order to compute these generating functions, we will define a linear 
transformation of formal power series, called the £-transform, which maps these 
power series to exponential generating functions of a new variable q, and converts 
the operation © to the usual multiplication. This will allow us to prove that F n is a 
rational function for all n, and to give an algorithm for computing F n . 

In §[i], the operation and the transform £ on formal power series are introduced, 
and several properties are proved. In §|], recursion formulas for N(ki, £\, . . . ,k n , £ n ) 
and for the generating functions F n are proved. The latter are shown to be rational 
and several examples are computed. In §[5[ we use the method of contour integration 
to verify the conjecture ([[]) in the case n = 2. 



1. Formal power series 

In this section, fix variables x\, X2, ■ ■ ■ and fix iV e N. (In the next section we will 
use only the case iV = 2.) Let O = Ojy be the algebra of all formal power series in 
Xi, X2, ■ ■ ■ of the form 

f{x u ...,X n ) = C ki,-,knX k l---Xn ( 3 ) 

fci,...,£: n >0 

for some nGN, and such that Cfc 1 ....,fe n = whenever k\ + ■ ■ • + k n is not divisible by 
N. Given a formal power series as in (131) and given fceNU {0}, write for its 



T-momcnts 

iV/c-homogeneous part: 



(£!,...,£„) = Yl c hy,...,kJl ■■■ xk n- ( 4 ) 

k! + -+k n =Nk 



Definition 1.1. Let = ©at be the binary operation on G given by 

kl>0 ^ ' 



Note that is bilinear, commutative and associative. If fa G O (i G {1, . . . , p}) 
then 



p 



(A0 A 0-0/,)= e ftx "' + 9n/. 

Let be the set of all formal power series in variables X\, x%, . . . and the additional 
variable q. 



Definition 1.2. The £ -transform £ = £jv : — ► is the map given by 

/ 

jfcT- 



£/ = E^/ w - 



A;>0 

Note that £ is linear. 

Proposition 1.3. (i) IffageQ then £{f g) = (£/)(£#). 
(ii) If f G G and a G Q is a homogeneous polynomial of degree N then 

d (8,(af))=a£.f, i.e. 



(lq 



£(o/)(zi,ar 2 , . . . ,g) = a / £f(x 1 ,x 2 . . .,*)<#. 

o 



(iii) 7/r G N and i/wi, . . . ,u r G are distinct homogeneous polynomials of degree 
N, then 

J 1 \ _ ^ <^ 

v (i - «!)(i - « 2 ) . . . a - tr iw«< - «*) ' 

which in the case r = 1 means £(1/(1 — Mi)) = e qUl . 

(iv) Let r G N and k G {0, 1, . . . , r — 1}. 7/ u\, . . . , u r , a±, . . . , G are homoge- 
neous polynomials of degree N with Ui, . . . , u r distinct, then 



r ..r-k-l 



a 1 ...a k 



E 



(1-M 1 )(l-U 2 )...(l-Tir)y '"' j^Uj^i( u i- u j)- 

Proof. For (0), 

£(/0 9) = ES E (lW"= E (£/ w ) = (£/)(£»)■ 

r>0 ' fc+£=r ^ ' fc,£>0 ^ ' ^ ' 
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For (P 

d_ 

dq 



j s DC \ ,00 fe+1 00 k 

w> = £ (E «/ ( " - °| E <*V W - - E - • <* 

H v fc=0 7 * k=0 V 7 fc=0 



For ©, 

00 Je 



£ ( (1 - mi) . 1 .(i-J = Eh e 

v v v 77 fc=0 fci+-+fc p =fc 



On the other hand, 



r r _i . co u r i._i_ r _-| 



Hence it will suffice to show 

r „,fe+r-l 

E "?'■■■"*' = E rr („._ u .) < 5 > 

for all > 0. We will proceed by induction on r, treating m, . . . , u r in (J|) as any n 
distinct elements in a field. The case r = 1 is clear. If r = 2, then we have 

- '•^ fa («i/« 2 ) fc+i - 1 



fci+fc 2 =fc fei=0 v 2 7 



fc 1 



«2 



(iii/ifc) - 1 



fc+1 fc+1 fe+1 fe+1 

Ui — U 2 Ui U 2 



Ui - U 2 U\ — u 2 u 2 - U\ 

as required. Assume r > 3. Using the induction hypothesis, we have 

E *-* = *± E (S^^'-fe 

fel + -" + fer = fe fc'=0 fc 2 + ... + fc r = fc' \ 1 / V V 1 



■it 



•{EE 

fc'=0 1=2 

^ ((Vuir-iKuiMr 

i=2 



{{ui/ux) - 1) n^i,i ((«t/«o - ( u j/ u i)) 



i=2 



We must show 



E 

i=2 



u r 2 u\- 2 



Yij&iui-Uj) n^i( M i- M j) 
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or, equivalent ly, 



E<" 2 II (ue-u k )=0. 

i=l 1< 

Using the Vandermonde determinant 



(6) 



l<k<£<r 
k,£^i 





/ 1 


1 




1 \ 




det 


Ml 


U-2 






- n 












l<fc<£<r 




W'- 2 


r— 

u 2 


2 


<-V 




the determinant 
















M^ 


... <- 2 \ 








i 


1 


1 






det 


Ml 




M r 








U'- 2 


M^ 





along the first row, we find the latter is equal to the LHS of (||), but is also clearly 
equal to zero. 

To prove (|iy]), use (Jui]) and iterate (|n|). □ 

Remark 1.4. If one knows that h G O is in the image of £, then to find £ _1 (/i), 
simply replace every occurrence of q k by k\. This can sometimes be used to compute 
/©<?■ 

We now turn to some cases of / g which will be used in §|[ 

Proposition 1.5. Ifm G N ; k G {0, 1, . . . , m— 1} and z/aj., . . . , a k , Mi, . . . , u m , v G O 

are homogeneous polynomials of degree N such that ui, . . . ,u m are distinct, then 

I ai ...a k {l ~ v ) m - k - 1 



a 1 ...a k 







(1 -Mi) . . . (1 -U m ) (1 -Ml -f)(l -«2 - V) . . . (1 - U m - V) 

Proof. Using Proposition |1.3| , we have 
ai . . . a k 



1 - Mi) . . . (1 - U r 

£ 

a 1 . . . a k 







E 



a% . . . a k 22 

m—k—l 

a x ...a k 22 

p=0 



[1-v) 

u m-k~l e qui 
1 Uj^i - Uj) 
((Mi + V) - V) 



m—k—l 



,q{v,i+v) 



n 



m — k 
P 



(m + v) 



m—k—p-l p q(ui+v) 



(Uj + v)) 



(i 
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p=0 \ " / 



111 — k — l\ dl . . . a k 

v p 



ai . . . a k (l - ug-fc-i 

(1 - Mi - v)(l - U 2 - V ) . . . (1 - U m - V) ' 



□ 



Proposition 1.6. Let m, n G N and let k G {0, 1, . . . , m — 1}, £ G {0, 1, . . . , n — 

1}. Let u±, . . . , u m , a±, . . . , a k , V\ . . . , v n , bi, . . . , bg G 6 be homogeneous polynomials of 
degree N such that (m + ^j)i<i<m, i<j<n is a family of mn distinct polynomials. Then 



a\ . . . a k bi . . .be a\ . . .a k b\ . . .be P, t 



k,e 

m,n 



(1-Ux) ...(1-U m ) (1-Vi) ...(1-V n ) Yli^-Ui-Vj), 

where P^ n = P^ e n (ui, . . . , u m , V\, . . . , v n ) is a polynomial in the variables (ui)™ and 
(vj)i, having degree bounded above by mn — k — £ — 1. 



Proof. Using Proposition |1.3| and Remark L4 , we have 



ai . . . a k bi. ..b t 



IL(i - «0 IL(i - «i) 



3 ' 

" ^■■■^'■ J< L n /,-,,J L 



Ql . . . Qfc bi . . . bi 



u1 n- k -l v n-e-l 



r i {1-Ui- Vj) ( Ui^iiui - u e )) ( Uj'jtj( v 3 - V 3')) 
a 1 ...a k bi...bt\ Q 



Hi/ 1 Vj)J ( U p<q (Up - U q )) ( Il.<>r - V S )) 

where Q — Q(u\, . . . , u m , v%, . . . , v n ) is the polynomial 



q = ^(-i) j+ ^r ^^r^ 1 ( n c 1 - - 

f n ( M p- M 9)jf n Or-oj. 

» Tt^n 'n—A'i rt—/-<i ' ' 'f^e f—f-A c—An ' 



(7) 

We will show that for every 1 < a < 6 < m, w a — divides Q. It will suffice to show 
that substituting u a = x and Ub = x into the RHS of equation (|?p yields zero. This 
substitution makes all terms of the sum zero except possibly when i G {a, b}. These 
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remaining terms are equal to the common factor 



( n i 1 -^ - v o'))[ n ( u p~ u i)) 

l<j'<n P,Qt{a,b} 



times the quantity 

n k-^)+(-i) 6 n k 



P<<? P<<? 
feG{p,q} ae{p,q} 
a<£{p,q} b<£{p,q} 



However, since a < b, we see that the quantity @ is equal to 

(-ir( n K-^fn^-^+^^'friK-^f n 

^p<b,pj^a ' ^ q>b ' ^ p<a ' ^ q>a,q=£b ' 

=((-ir(-i) b — i + (_!)») ^jj^-xjV n (x-«,))=o. 

^ p<a ' ^ q>a,q^b ' 

By symmetry, we have that v c — Vd divides the polynomial Q, for every 1 < c < ci < n. 
Thus 



= 9. ( 9 ) 

^ (Up <q ( U p- U q)){Ur<s( V r-Vs)) 

is a polynomial in u±, . . . ,u m ,vi, . . . ,v n . The upper bound on its degree is easily 

computed from (P) and the expression (ffl). □ 



Proposition shows P^ ,c | = (1 — t>i) m fc 1 and Pj 3 '^ = (1 — u\) n 1 1 . Here are 



some other examples. 
Examples 1.7. 

-^2,2 = 1 ~~ M 1 M 2 - f 1 — ^2 + ViV 2 

A,2 — 2 — «1 — «2 — ^ 1 — V 2 

11 2 2 2 2 

P 2 3 = 2 — 3ti i 4~ W-l — 3«2 + 4«l«2 — + «2 ~ ^1^2 — u l + + ^2^1 _ U\U 2 Vi 



V 2 + UiV 2 + U 2 V 2 - UiU 2 V 2 - V 3 + «l1>3 + U 2 V 3 - MiM 2 'W3 + V X V 2 V 3 

- 3u% + u\ — 3-U2 + u\u 2 + 11% — 2vi + 

+ ViV 2 - 2v 3 UiV 3 + U 2 V 3 + ViV 3 + V 2 V 3 . 



^23 = 3 - 3«i + u\ - 3u 2 + u\u 2 + u\- 2v\ + u\V\ + u 2 vi - 2v 2 + uiv 2 + u 2 v 2 
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2. Generating functions 

We will now define N(ki, t\, . . . , k n , £ n ), but extending the definition found in the 
introduction to allow kj,£j to be —1. The reason for this extension is to allow a 
recursion formula to be proved for N(k%, £i, . . . , k n , £ n ) that holds for all kj,£j G 
NU{0}. 

Definition 2.1. Let n G N and fci, . . ., k n ,£x, . . .,£ n G NU{0, -1}. If fc x H Yk n ^ 

£\+- • ■ + C- n then set N(ki, £\, . . . , k n , £ n ) = 0. Suppose now k\+- • -+k n — £\+- ■ -+£ n , 
and let m = k\ + ■ ■ ■ + k n . If kj > and £j > for all j, then let 

N(k u £ h ..., k n , £ n ) = (m + l)!r((T*) fcl T^ . . . (T*) fc "T^). 

In the case n — 1, k\ — £\ — —1 let N(—l, —1) = 1. In all other cases, (where n > 2 
and kj — — 1 or £j = —1 for some j), let N(k\, £\, . . . , /c n , £ n ) = 0. 

The following is immediate from p], Proposition 9.4]. 

Proposition 2.2. (i) N(h,£ h . . . ,k n ,£ n ) = N(£ u k 2 , £2, ■ ■ ■ , K, £ n , h). 

(ii) N(h,£ h k n ,£ n ) = N(£ n , k n ,£ n -i, k n -x, • • • ,4, h). 

(iii) If n> 2, if ki, . . . , k n , £1, . . . , £ n > and = 0, i/ien 

N(ki,£i, ...,k n , £ n ) = N(k 2 , £2, ■ ■ ■ , k n -i, £ n -i, kn t £n £\ ) ■ 
Theorem 2.3. IfneN and ki, k n , £1, ...,£ n G N U {0}, i/iera 

n 

N(ki,£t, ...,k n ,£ n ) = J2 E Nom ^' • • • ' ^'W' • • • '^ r )) ( 10 ) 

r=1 l<i(l)<-<i(r)<n 

^V(&i,^i, . . . , %(1) — 1, ^'(r) — 1, &j(r)+l4;(r)+l> ■ ■ ■ ,k n , £n) 

r-l v 
II NtfjQ) - 1, %i)+l, • • • ' ~ 1) ) J 

8=1 ' 

where Nom(£i, . . . , £ n ; j(l), . . . ,j( r )) * s ^ e multinomial coefficient 

( £l + ---+L \ 

\£l + • • • + £j(l)-l + £j(r) + \-£n, £j(l) + 1" £j(2)-l, • • • , ^i(r-l) + I" %r)-l/ 

Proof. If + - ■ 7^ £i+- ■ -+£ n then both sides of the equality are zero. So suppose 
fci + • • • + = £1 + • • • + £ n . If ki, . . . , k n , £1, . . . , £ n > 1 then the equality follows 
directly from the recursion formula Theorem 9.5]. To verify the equality (|10D in 
general, we will proceed by induction on n. Let N'(ki, £1, . . . , k n , £ n ) be the RHS 
of (pT0|) . In the case n = 1, we need only check that N'(0,0) = 1, which is clear. 
Assume n > 2. Writing ki, £1, . . . , k n , £ n on a circle, it is clear that both sides of 
equation (|I0| ) are invariant under the following permutation of order n: 

h —> k 2 — > > k n — > h, £\ — > £ 2 — > > £ n — ► i x . 

Therefore, it will be enough to consider three cases: (i) k\ = 0, £ n 7^ 0, (ii) k\ 7^ 0, 
£ n = 0, (iii) h = £ n = 0. 
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In case (i), all terms in the sum ( |T0| ) having j(l) = 1 are zero. If j(l) > 2, then 
using Proposition [2?2] we have 

N(kx,£ l , . . . , fcj(l)-l, ^'(1)-1, fcj(l) — 1, ^j(r) — 1) kj(r) + i£j(r)+l, ■ ■ ■ , fc n , 4) = 

iV(fc 2 , 4, • • • , fcj(i) - 1, 

£j( r ) - 1, kj(r)+l£j( r )+l, fcn-l, 4-1, K, 4 + 4) if j{ T ) < n 

N(k 2 ,£ 2 , ■ ■ ■ , fcj(i) - l,^-(r) + 4 - 1) if j(r) = n. 

Therefore, 

N'(k U £l, ■ ■ • , l n ) = N'{k 2 , £ 2 ,..., K-l, 4-1, fcn, 4 + 4) 
= N(k 2 , £2, ■ ■ ■ , fcn-l, 4-1, fcn, 4 + 4) 
= iV(0,4,fc 2 ,4,...,fcn,4), 

where the second equality is by the induction hypothesis and the third is from Propo- 
sition |2~2| . 

In case (ii), (fci 7^ 0, 4 = 0), one similarly shows 

N'(k u k n , £ n ) = N'(kl + k n , £ u fc 2 , 4, . . . , fcn-i, 4-l) 

= AT (fci + fc„, £1, fc 2 , £ 2 , • • • , fcn-l, 4-l) 

= N (fci, £1, , . . . fc n _i, . . . , fcn-i, £n—Xi k m 0). 

In case (hi), (fci = £ n — 0), given 1 < r < n and 1 < j(l) < • • • < j(r) < n, let 
t(j(l), . . . , j(r)) be the corresponding term in the sum (IUP for N'(ki, £1, . . . , fc n , 4), 
and, if j(r) < n, let t(j(l), . . . , j( r )) k" e the term corresponding to 1 < j(l) < • ■ ■ < 
j(r) < n — 1 in the analogous sum for N'(k 2 ,£ 2 , . . . , fc„_i,4-i, fc n ,4)- If j(l) > 1 
and j(r) < n, then using Proposition |2.2| we have 



iV(fc 1; £1, . . . , fcj(i)_i, fcj(i) — 1, £j(r) — 1, fcj(r)+l, 4(0+1' • • • , fcn, 4) = 

iV(fc 2 , 4, • • • , fcj(l)-l> %1)-1> fcj(r-) - 1 

, £j{r') 1, fcj'(r)+l, ^j(r)+lj • • • , fcn— 1, 4—1, fcn, 4), 

which, taken in the sum (0), shows 

t(i(l),...,j(r)) = f(i(l)-l,...,i(r)-l). 

If j(l) = 1 and j(r) < n or if j(l) > 1 and j(r) = n, then t(j(l), . . . ,j{r)) = 0. If 
j(l) = 1 and j(r) = n then since 

N{-1, -l)iV(4 - l,fc 2 , £ 2 , • • • , fc j( 2)-l, ^(2)-l, fci(2) - 1) 

= N(k 2 , £2, ■ ■ ■ , fcj(2)-l, %2)-l, fcj(2) - 1, h - 1), 

we have 

t(j(l), • • ■ ,j(r) = t(j(2) - 1, . . . , j(r - 1) - 1, n - 1). 
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Therefore, 

N'{k 1 ,e l , ...,k n , Q = N'{k 2 , i 2 ,..., fc n _i, C-i, K, h) 

= N(k 2 , £ 2 , ■ ■ ■ , K-u ^1) 

= N(0, £ x , k 2 , £ 2 , . . . , fc n _i, 4-i, K, 0). 

□ 

Recall the generating functions F n , defined in the introduction. The following 
theorem is a recursion formula for these, using the operation = ©2 introduced 
in §[[[ Here, as promised, we are using objects defined in §|| with N = 2. 

Theorem 2.4. IfnEN and n > 2, then 

n 

(1-ziWx z n w n )F n (zi, wi,..., z n , w n ) = (11) 

r = 2 i<i(i)<-<iW<n 

( Z jW W j(r)^j(l)+n-j(r)(Zi, W\, . . . , ^(1)-1, Zj(l) , Wj( r ) , Zj(r)+1 , w j(r)+l , • • • , ^n, W n )) 



© ( © ( W i« 2 i(i+l)^(i+l)-jW( W iW'^W+l' W j(i)+l, • • • , %(i+l)-l) W j(i+l)-l,^j(«+l))) 



r-1 



i=l 

where 



Fj(xi,yx, . . .,Xj,yj) :~- 



Fj{xi,yx,...,Xj,yj) ifj>2 
^i(^i,l/i)/(^i2/i) «/ j = 1- 



Proof. We will use the recursion formula fllCf ) for the coefficients in the definition (0) 
of F n . Since n > 2, if j G {1, . . . , n}, then 

^ ] N(ki, £±, . . . , fcj—l, ^j-l, — 1, — 1, fcj+lj ^j'+l, • • • , ^n? 4)^l 1 ' w l 1 • • • Z n"" W n l 
ki,...,k n >0 

£l,...,£n>0 

= z j w j F n (z 1 ,w 1 ,...,z m w n ). 



This takes care of all terms in the sum flit)!) with r = 1, and these together with the 



LHS of equation ([TOD § ive the LHS of formula (|TTJ) . Let 2 < r < n and 1 < < 
■ ■ ■ < j(r) < n. Then 

£ Nom(4,... ,j(r))- 



fci,... ,fe„>0 
4,...,£„>0 



iV(fcl, £l, . . . , fcj(l)-l, £j(l)-l, kj(l) — 1, £j( r ) — 1, ^j(r)+l^j(r)+l, • • • , k n , < ,, ) 



r-1 v 

n N (^j(i) ~ %(i)+i, ^iw+i) • • • , ^(i+i)-i ; ^i(j+i)-i, fc 3 -(t+i) - 1) ) 

i=l ' 
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■ E 

pi,...,p r >0 



Pi H hp, 

Pi, . . . , p r 



E < 12 > 



fci+^iH hfcj(i)_ 1+^,(1) + 

+£j( r )+kj( r } +1 +£j( r } +1 -\ \-k n +l n =pi 



N(kl,£±, . . . , fcj(i)_i,£j(i)_i, fcj(l) — 1, £j( r ) — 1, kj( r )+l,£j(r)+l, ■ ■ ■ , k 



*1 • • • W j(l)-l Z j(l) W j(r) Z j{r)+1 W j(r)+1 ' ' ' Z n W n 



r-l 



n , e («) 

1—1 £j(i)+kj(i)+i+£k(i)+i-l h 

+ fc j(i+l)-l+^'(i+l)-l+ fc j(i+l)=Pi+l 

N(£j(i) - 1, • • • , fc 3 -(i+i)_i, ^( i+ i)_i, fcj( i+ i) - 1) • 

Consider a summation beginning at ( |T3"D for some fixed i. If j(i + 1) — > 2 then 
all terms with either £ju\ = or fcj(i+i) = vanish and the summation is equal to the 
2p i+1 -homogeneous part of 

W j(i) Z j(i+l) F j(i+l)-j(i)( W j(i)i Z 3(i)+U ™j(i)+h Zj(i+1)-1, «>j(i+l)-lj Zj(i+1)). 

On the other hand, if j(i + 1) — = 1, then, since N(k — 1,1 — 1) = N(k,£) 
for all k, £ G N U {0}, this summation is equal to the 2p i+1 -homogenous part of 
Fi(vjj/i\, Zju+i)). In either case, the summation is equal to the 2pj +1 -homogeneous 
part of 

w j{i) z j{i+l)Fj{i+l)-j(i)( w j(i)> Zj(i)+1, w j(i)+h ■ ■ ■ > Zj(i+1)-1, Zj(i+l)). 

Similarly, we see that the summation beginning at (|i~2"D is equal to the 2pi- 
homogeneous part of 

Z j(l) W j(r)Fj(l)+ n -j(r)(Zl, Wl, ■ ■ ■ , Z j(l)-li W j(l)-li Z j{l)i W j(r)i z j(r)+li Wj(r)+1, ■ ■ ■ , z n, W n ). 

Now using the definition of the operation and summing over 2 < r < n and all 
1 < i(l) < • ■ • < j(r) < n, one proves the recursion formula dTOj) . □ 

It is straightforward from the recursion formula that 

1 



1 — Z\W\ 



Starting from this, one can (in principle) compute F n for arbitrary given n, using the 
recursion formula fllpp. Below are the results for n = 2,3,4. We were motivated to 
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find and write down F 4 , although it is rather long, because, while we were able 



find F 2 and F 3 using ad hoc methods to work out, in the notation of Proposition [L5 

11, a 1 
~, and r- r 



1 — U\ 1 — V (1 — Ux)(l — u 2 ) 1 — v' 



we were unable to find, in the notation of Proposition [L6 

b 







(l- Ul )(l-u 2 ) (1-^)(1-^)' 
which is needed in computing F 4 , until we discovered the £ -transform. 
Examples 2.5. (n = 2): 

F 2 {zi,Wi,Z2,W 2 ) = — v-r(F 1 (zi,w 2 ) F 1 (w u z 2 )) 

1 — u\ ' 

1 1 





1 _ u ( 2 ) \1 - ZiW 2 l-W X Z 2 



1 



(i- M S 2) )(i-4 2) ) 

where — Z\W\ + z 2 w 2 and u 2 = z\W 2 -\- z 2 w%. 
(n = 3): 

' (ziw 2 F 2 {z 1 ,w 2 ,z 3 ,w 3 )) 0-^1(^1,^2) 

+ F x {z u w 3 ) (w 1 z 3 F 2 (w 1 , z 2 , w 2 , z 3 )) 

+ (z 2 w 3 F 2 (z 1 ,w 1 ,z 2 ,w 3 )) QF 1 (w 2 ,z 3 ) 

+ F 1 (z 1 ,w 3 )QF 1 (w 1 ,z 2 )QF 1 (w 2 ,z 3 ) 

ZlW 2 Z 2 W 3 Z 3 Wi 



1 - 



(i- M S 3) )(i-4 3) )V i-4 3) i-uf i-uf 



where 



uf' = ZiW-i + Z 2 W 2 + -23^3 «2 = z l w 3 + Z 2 Wi + Z 3 W 2 

U 3 = Z\W 2 + Z 2 Wi + Z 3 W 3 uf' = Z\W\ + Z 2 W 3 + Z 3 W 2 

(3) 1 

U y 5 = 2iW 3 + Z 2 W 2 + 
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(n = 4): 

F 4 (z u w u z 2 , w 2 , z 3 , w 3 , z 4 , w 4 ) 
1 



(4) 



{z^F^z^w^ z 3 ,w 3 , z 4 ,w 4 )) © ^1(^1,^2) 
+ (z 1 w 3 F 2 (z 1 ,w 3 , z 4 , w 4 )) (w 1 z 3 F 2 (w 1 , z 2 , w 2 , z 3 )) 
+ Fi(zi,w 4 ) (w 1 z 4 F 3 (w 1 ,z 2 ,w 2 ,z 3 ,w 3 ,z 4 )) 
+ (z 2 w 3 F 3 (z 1 ,w 1 ,z 2 ,w 3 ,z 4 ,w 4 )) F^w^z^ 

+ (Z 2 W 4 F 2 (Z!, W!, Z 2 , W 4 )) (^2^4-^2(^2, z 3 , w 3 , z 4 )) 

+ (z 3 w 4 F 3 (z 1 ,w 1 ,z 2 ,w 2 ,z 3 ,w 4 )) ^1(^3,24) 

+ {ziw^^z^w^z^w^) F 1 (w 1 ,z 2 ) Fi(ty 2 ,^3) 

+ Fi(zi,w 4 ) 0-^1(^1,^2) (w 2 z 4 F 2 (w 2 , z 3 ,w 3 , z 4 )) 

+ Fi(zi,w 4 ) (w 1 z 3 F 2 (w 1 ,z 2 ,w 2 ,z 3 )) F 1 (w 3 ,z 4 ) 

+ (z 2 w 4 F 2 (z 1 ,w 1 ,z 2 ,w 4 )) Fi(w 2 ,^3) F 1 (w 3 ,z 4 ) 

+ F 1 (z 1 ,w 4 )) F 1 (w 1 , z 2 ) F 1 (w 2 , z 3 ) Fi{w 3 , z 4 ) 

Z 3 W 4 Z 2 W 3 Z 4 W\ Z\W 2 



{\-uf){\-uf)\ \-uf \-uf l-uf l-uf 



+ 



Z 2 W 4 Z 3 Wi Z 4 W 2 Z1W3 Z 1 Z 3 W 2 W 4 

1 - 4 1 ' 1 - «SJ 1 - «S? 1 - »S? (i - 4 4) )(i - »S?) 

-22-23^1 ZgWiU^ 2224W2W4 

+ (i - - + (i - «4 4) )(i - «S») + (i - «i 4, )(i - <4 4) ) + 

Z2Z4W2W4 z\w 3 W 4 -2i^2w| 

+ (i - 4 4) )(i - + (i - 4 4) )(i - 4 4) ) + (i - 4 4) )(i - ^ + 

^ 2 ^4WlW 3 ^3 ^4^i ^fwiW 2 

(i - 4 4, )(i - «S) a - 4 4, )d - «!?) a - «f )d - 4?) 

£ 2 Z4WlW3 ^i^ 3 WiW 3 Z1Z3W1W3 

+ (i - 4 4) )(i - 4?) a - 4 4) )(i - «£>) a - 4 4) )(i - 4?) 

Z\Z 4 w\ z\w 2 W 3 Z\Z 3 W 2 W 4 \ 



(i-t4 4 ))(i-«[?) (i-4 4) )(i--S 4 2 } ) (i-4 4) )(i-^) 
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where 



u 



(4) 

1 

(4) 



U 



(4) 
(4) 



U 



u 



u 



u 



(4) 
9 

(4) 
11 

(4) 
13 



Z\W\ + Z 2 W 2 + Z 3 W 3 + Z 4 W 4 
Z\W\ + Z 2 W 2 + Z 3 W 4 + Z 4 W 3 
Z\W\ + Z2W 3 + Z 3 W 2 + Z 4 W 4 
ZiW 3 + Z 2 W 2 + Z 3 W! + Z 4 W 4 
ZyW\ + Z 2 W 4 + Z 3 W 2 + Z 4 W 3 
Z1W4 + Z 2 Wi + Z 3 W 3 + Z 4 W 2 
Z1W4 + Z 2 W 3 + Z 3 W 2 + Z4XV1 



u 



u 



u 



u 



u. 



a 



(4) 
2 

(4) 
4 

(4) 
6 

(4) 
8 

(4) 
10 

(4) 
12 

(4) 
14 



Zi W 4 + Z 2 Wi + Z 3 W 2 + Z 4 W 3 
Z\W\ + Z 2 W 4 + Z 3 W 3 + Z 4 W 2 
ZiW 4 + Z 2 W 2 + Z 3 W 3 + Z 4 W\ 
ZiW 2 + Z 2 W\ + 2:3^3 + Z 4 W 4 
ZiW 4 + Z 2 W 2 + Z 3 W X + Z 4 W 3 
21W3 + Z 2 Wi + Z 3 W 2 + Z 4 W 4 
Z X W 2 + Z 2 Wi + Z 3 W 4 + Z 4 W 3 . 



Theorem 2.6. For every n e N with n > 2, F n (zi, w±, . . . , z n , w n ) is a rational 
function in variables z\, . . . , z n , Wi, . . . , w n . It is, moreover, a sum of terms of the 
form 

Zj x . . . Zj k Wj 1 . . . Wj k 

(1 - m) ... (1 - Ui) 

for some i E {2,...,n}, k e {0, 1, ...,£- 1}, i u .. .,i k ,ji, ■■■,3k e {1, . . . ,n} and 
for u±, . . . ,ui of the form 



u. 



(0 



i=l 



for distinct permutations o~i, . . . ,o~e of {1, ... ,n}. 

Proof. This follows by induction on n from the recursion formula fliTf ) and Proposi- 
tion OL □ 



Examining the power series of F n , for each n the conjecture (|l[) yields a conjectured 
identity involving multinomial coefficients. For example, when n = 3 we get the 
conjecture 

3j \ / 3A; 



- E 

j,k>0 
j+k=p 



3i 3i 3 J \k, k, k 



+ 



+3 E 

for all p E N. 



E E 



j,k,l>0 k',£'>0 j',£">0 

j+k+e=p-l k'+£'=k+£+l j'+£"=j+i+l 



2j+f\ f2k + k' 
3, 3, j'J \ k , k, k' 



+ £' + 1" 



I, £', £" 



3. Contour integration 



It follows from Theorem [2.6| that F n (zi,wi, ... ,z n , w n ) is a holomorphic function 
of complex variables z±, w±, . . . ,z n ,w n in a suitably small ball around the origin. It 
is possible, at least in principle, to verify the conjecture mentioned at equation ([TJ) in 
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the introduction for a given value of n from the generating function F n by performing 
2n — 1 contour integrations. For example, letting 



G n (x x , . . . ,x n ) = 2J N(ki,k 1 ,k 2 ,k 2 ,...,k n ,k n )x'l 1 ...x, 



n 1 



for suitably small e > we have 

f " • • / Cf 1 • • • (n lF n{(iyi, C^Vl, • • • > CnVn, C V) • • • Cl- 



(2m) 

Letting 



H n (a) = N & k, . . . , k, k) a k , 



k ~° 2n times 



we have 
H n (b n ) - 



V2 1 • • • Vn 1 G n {V2 ■ ■ ■ Vnb, V 2 ±b , Vs %h l ■ ■ ■ , Vn 1& ) d V2- 



(2m) n - 1 
The conjecture (|TJ) is that 

HJa 



1 — n n a 



for every n G N. 

Although the counjecture can be verified without difficulty in the case n = 2 using 
combinatorial methods, we will illustrate the method described above in checking 
it. However, even for n = 3, we have been unable to prove the conjecture using the 
method of contour integration. 

We have 



G£\y 1 ,z 2} w 2 ) :=r^r / F 2 ((yi,C 1 yi,z 2 ,w 2 )( 1 <K 

2m J\C\=e 



'\(\=e 

1 



2ni(l -y\- z 2 w 2 ) J\ C \= t C - CV^2 - y y z 2 



and C - (, 2 yiw 2 - y x z 2 = yiw^n -(){(- r 2 ) with 
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If 1 2/1 1, \z 2 1, \w 2 \ < S for 5 > small enough, rx can be forced arbitrarily close to zero 
and r 2 can be forced close to oo. By the residue theorem, 



Therefore, 



Finally, 



G 2 1 \yi,z 2 , w 2 ) 



1 



'l-y\- z 2 w 2 )yiw 2 {r 1 - r 2 ) 
1 



G 2 (x 1 ,x 2 ) = 



H 2 {b 2 



1 



(1-yf- z 2 w 2 )^/l - 4yfz 2 w 2 
1 

(1 - Xi - X 2 )y/1 - AXxX 2 



N=i 



= ! f L 

2niVl - Ab 2 J\ v \=i V - b - 



rfb 



dq 



1 



1 -46 2 
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